INVARIANCE OF TAUTOLOGICAL EQUATIONS II: 
GROMOV-WITTEN THEORY 

Y.-P. LEE 

Abstract. The aim of Part II is to explore the technique of in- 
variance of tautological equations in the realm of Gromov-Witten 
theory. The main result is a proof of Invariance Theorem (Invari- 
ance Conjecture 1 in |14|). via the techniques from Gromov-Witten 
theory. It establishes some general inductive structure of the tau- 
tological rings, and provides a new tool to the study of this area. 



0. Introduction 

This work is a continuation of Part I of ITE ^3] . The purpose of this 
paper is to explore the technique of invariance of tautological equations 
in the realm of Gromov-Witten theory. 

In Part I, a set of three conjectures on the structure of the tautolog- 
ical rings were proposed. The main focus there was to study the linear 
invariance operators 

(1) tj : R k (Mln) - ^K-w) 

between the tautological rings of moduli of curves, and their conjectural 
implications. Here • stands for possibly disconnected curves. Note that 
the arithmetic genus for disconnected curve is defined to be 



g(C) :=Y,9{G)-d+l, 



8=1 



where Cj are connected components of C, C = Hf =1 Cj. By the defini- 
tion given in ^3], the curves in the image of tj have at most one more 
connected components. Therefore, the connected components of the 
image curves would have either smaller genus or the same genus but 
less marked points than those of the domain curves. Furthermore, In- 
variance Conjecture 2 asserts that the product of t; for finitely number 
of I will be infective. This implies, conjecturally, that the tautological 
rings have a previously unknown inductive structure. 
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The definition of Vi given in Part I is via operations on the decorated 
graphs. Note that one class in R k (M g ^ n ) may have more than one 
graphical presentations due to the existence of tautological relations. 
It is highly nontrivial that certain combination of these graphical op- 
erations would descend to operations on R k (M g , n ). The main result 
(Theorem |3j) of this paper is to prove the the invariance operators Xi 
is well-defined on R k (M g ^ n ). This will be called Invariance Theorem, 
following [T^]. The existence alone easily implies some new results in 
tautological rings as well as simplified proofs of old ones. This will be 
explained in Section loVH 

The techniques for the proof comes from interactions of moduli of 
curves and Gromov-Witten theory. The idea of using Gromov-Witten 
theory to study tautological rings on moduli of curves is not new. The 
fixed point loci of localizations on moduli of maps are moduli of curves, 
and "trivial" identities on moduli of maps can produce non-trivial iden- 
tities on their fixed point loci. See ^H] for a nice survey of this sub- 
ject. Here however Gromov-Witten theory is used in a different way. 
Roughly, instead of localization, deformation theory of Gromov-Witten 
theory is used. Along the way, some results in Gromov-Witten theory 
are also proved. 

Here is a summary of the content of this paper. Section ^ gives 
a quick summary of geometric Gromov-Witten theory. As alluded in 
Part I [H], the set of conjectures proposed there are motivated by study 
of Givental's axiomatic Gromov-Witten theory. In Sections 121 and E3 
we summarize Givental's theory. Some geometric results on the tau- 
tological classes, known to experts, are given in Section 0] for readers' 
convenience. In Section it is proved that each tautological class is 
invariant under the quantized lower triangular loop groups. Thus the 
invariance under lower triangular loop groups gives no constraints. In 
Section 6, we study the invariance of tautological equations under the 
quantized upper triangular loop groups. It turns out that this invari- 
ance poses very strong constraints on possible forms of the tautological 
equations. As a matter of fact, the invariance constraints are so strong 
as to, con jectur ally, uniquely determine the tautological equations. This 
is the motivation of the three Invariance Conjectures advanced in |14j . 
The main result, Invariance Theorem (Theorem |SJ), is proved there. 

At the end of the paper, we indicate a few applications of Invariance 
Theorem, including a Faber type statement for the tautological rings |3] 
and a uniform derivation of all known tautological equations [T^ IT|0]. 
An appendix (jointly with Y. Iwao) demonstrates some properties of 
the upper triangular loop groups associated to P 1 . 
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1. Geometric Gromov-Witten theory 

1.1. Preliminaries of Gromov— Witten theory. Gromov-Witten 
theory studies the tautological intersection theory on M Sj „(X, (3), the 
moduli spaces of stable maps from curves C of genus g with n marked 
points to a smooth projective variety X. The intersection numbers, 
or Gromov-Witten invariants, are integrals of tautological classes over 
the virtual fundamental classes of M 9i „(X, (3) 

„ n 

/_ ri ev *^)^- 

J[M g , n (X,l3)] viT i= i 

Here 7* e H*(X) and are the cotangent classes (gravitational de- 
scendents). 

For the sake of the later reference, let us fix some notations. 

(i) H :— H*(X,Q) is a Q- vector space, assumed of rank N. Let 
{4>fi}^ = i be a basis of H. 

(ii) H carries a symmetric bilinear form, Poincare pairing, 

(-,.) :H®H^Q. 

Define 

fiv := (<i>i» fa) 

and g^ v to be the inverse matrix. 

(iii) Let Ht :— ®%L H be the infinite dimensional complex vector 
space with basis {(j)^}. Ht has a natural Q-algebra structure: 

where M • (p nu is the cup product in H . 

(iv) Let /i = 1, • • • , N, k = 0, . . . , 00, be the dual coordinates 
of the basis 

We note that at each marked point, the insertion is Ht- valued. Let 

denote a general element in the vector space Ht- To simplify the nota- 
tions, t k will stand for the vector (t\, . . . , t%) and t M for (£q, t^, . . .). 
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fv) Define 



„ n 
J[M B , n (XM ylt i=l 



and define 

(t n )g,n,p = (t ■ ■ - t)g,n,P 

by multi-linearity. 



(vi) Let 



n,/3 



be the generating function of all genus g Gromov-Witten in- 
variants. 1 The T-junction of X is the formal expression 

(2) := eZZ*"- 1 *? . 

1.2. Gravitational ancestors and the (3g — 2)-jet properties. Let 

(3) st : M g , m+l (X,P) ^M 9)m+l 

be the stabilization morphism defined by forgetting the map and 

ft : M g ^ m+ i — > M g ^ m 

be the forgetful morphism defined by forgetting the last I points. The 
gravitational ancestors are defined to be 

(4) &:=(ftost)*Vi 
and genus g ancestor potential is defined by 

n m m+l 

: = E L . IIE II E^ ev 

The following property is called the (3g — 2)-jet property P 

(5) ^ J^- F 9 (*, *) l*o=o = for £ fc, > 3<? - 2. 

This follows from the dimension counting 

dim M g>n = 3g — 3 + n. 



l \a Gromov-Witten theory, one usually has to deal with the coefficients in the 
Novikov ring. We shall not touch upon this subtleties here but refer the readers to 
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The ancestors and descendents are different, but easy to compare. 
Let Dj be the (virtual) divisor on M g)n+m (X, 0) defined by the image 
of the gluing morphism 

Yl E x * M g>n+m „(X,/3") -+ M g , n+m (X,P), 

f3> +p"=(3 m'+m"=m 

where M Si „ +m » (X, (3") carries all first n marked points except the j-th 
one, which is carried by M 02+m ,(X, /?'). It is proved in [T3] that 

(6) ^ - ^ = \D 3 r. 

2. Genus zero axiomatic Gromov-Witten theory 

Let if be a Q-vector space of dimension N with a distinguished 
element 1. Let {0^} be a basis of H and 0i = 1. Assume that H is 
endowed with a nondegenerate symmetric Q-bilinear form, or metric, 
(•,•). Let TC denote the infinite dimensional vector space H\z,z~ x \ 
consisting of Laurent polynomials with coefficients in H . 2 Introduce 
a symplectic form OonW: 

Q(f(z),g(z)) :=Res z=0 (f(-z),g(z)), 

where the symbol Res 2= o means to take the residue at z — 0. 

There is a natural polarization TC = Ti q © Tip by the Lagrangian 
subspaces TC q := H[z] and TC P := z" 1 !!^ 1 } which provides a symplec- 
tic identification of (TC, fl) with the cotangent bundle T*TC q with the 
natural symplectic structure. TC q has a basis 

{(p^z k }, 1 < fi < N, < k 

with dual coordinates {qfy. The corresponding basis for TC P is 

{0 M 2~ fc-1 }, l<fi<N, < k 

with dual coordinates {p^}. 

For example, let {&} be an orthonormal basis of if. An if -valued 
Laurent formal series can be written in this basis as 

• • • + (p\, ■ ■ ■ ,Pi )?Z32 + (Po> • • ■ »PoO 

2 Diffcrent completions of Ti are used in different places. This will be not be 
discussed details in the present article. See ^7] for the details. 
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In fact, {p\, q l k } for k = 0,1,2,... and i = 1, . . . , N are the Darboux 
coordinates compatible with this polarization in the sense that 



i . k 



The parallel between TC q and Tit is evident, and is in fact given by 
the following affine coordinate transformation, called the dilaton shift, 

f£ = + J" 1 **!. 

Definition 1. Let Go(t) be a (formal) function on Tit- The pair T : = 
(TC, G ) is called a g = axiomatic theory if G satisfies three sets of 
genus zero tautological equations: the Dilaton Equation J7J), the String 
Equation (jSJ) and the Topological Recursion Relations (TRR) (jUJ). 

1 k=0 ji k 

(R) 9Go{t) l (t M + Y^f dGo{t) 
fc=0 f fe 

9 3 = > — — Tr-rrT s , Va, p, 7, k, I, m. 

1 ' dt« +1 dt?dtl dt- k dt^ y dt^dtfdtV 

In the case of geometric theory, Go = F X It is well known that 
F X satisfies the above three sets of equations (JJJ) (jSJ) ©• The main 
advantage of viewing the genus zero theory through this formulation, 
seems to us, is to replace TC t by TC where a symplectic structure is 
available. Therefore many properties can be reformulated in terms 
of the symplectic structure Q and hence independent of the choice of 
the polarization. This suggests that the space of genus zero axiomatic 
Gromov-Witten theories, i.e. the space of functions Go satisfying the 
string equation, dilaton equation and TRRs, has a huge symmetry 
group. 

Definition 2. Let L^GL(H) denote the twisted loop group which con- 
sists of End(if)-valued formal Laurent series M(z) in the indeterminate 
z^ 1 satisfying M*{— z)M(z) = I. Here * denotes the adjoint with re- 
spect to (■,■)• 

The condition M*(— z)M(z) = I means that M(z) is a symplectic 
transformation on TC. 

Theorem 1. ^T] The twisted loop group acts on the space of ax- 
iomatic genus zero theories. Furthermore, the action is transitive on 
the semisimple theories of a fixed rank N . 
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Remarks, (i) In the geometric theory, F*(t) is usually a formal function 
in t. Therefore, the corresponding function in q would be formal at 
q = —lz. Furthermore, the Novikov rings are usually needed to ensure 
the well-definedness of F*(t). (cf. Footnote 1.) 

(ii) It can be shown that the axiomatic genus zero theory over com- 
plex numbers is equivalent to the definition of abstract (formal) Frobe- 
nius manifolds, not necessarily conformal. The coordinates on the cor- 
responding Frobenius manifold is given by the following map [5] 

< 10 > s " - wm g ^- 

From now on, the term u genus zero axiomatic theory" is identified with 
'Frobenius manifold". 

(iii) The above formulation (or the Frobenius manifold formulation) 
does not include the divisor axiom, which is true for any geometric 
theory. 

(iv) Coates and Givental jlj (see also [TT]) give a beautiful geometric 
reformation of the genus zero axiomatic theory in terms of Lagrangian 
cones in 7i. When viewed in the Lagrangian cone formulation, Theo- 
rem ^ becomes transparent and a proof is almost immediate. 



3. Quantization and higher genus axiomatic theory 

3.1. Preliminaries on quantization. To quantize an infinitesimal 
symplectic transformation, or its corresponding quadratic hamiltoni- 
ans, we recall the standard Weyl quantization. A polarization 7i = 
T*7i q on the symplectic vector space 7i (the phase space) defines a con- 
figuration space TC q . The quantum "Fock space" will be a certain class 
of functions f(h,q) on 7i q (containing at least polynomial functions), 
with additional formal variable h~ ("Planck's constant"). The classical 
observables are certain functions of p, q. The quantization process is to 
find for the classical mechanical system on 7i a "quantum mechanical" 
system on the Fock space such that the classical observables, like the 

d 

hamiltonians h(q,p) on Ti, are quantized to become operators h(q, — ) 

oq 

on the Fock space. 

Let A(z) be an End(if)-valued Laurent formal series in z satisfying 

(A(-z)f(-z),g(z)) + (f(-z),A(z)g(z)) = 0, 

then A(z) defines an infinitesimal symplectic transformation 



n(Af,g) + Q(f,Ag) = 0. 
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An infinitesimal symplectic transformation A of 7i corresponds to a 
quadratic polynomial P(A) in p, q 

P(A)(f):=^(Af,f). 

Choose a Darboux coordinate system {q k ,p k }- The quantization 
P i— > P assigns 

1 = 1, ? k = Vh^ <H = qUVh, 

pip/ = vQi = h- d 



In summary, the quantization is the process 

A h-> P(A) h-> P{A) 

inf. sympl. transf. i— > quadr. hamilt. h- > operator on Fock sp.. 

It can be readily checked that the first map is a Lie algebra isomor- 
phism: The Lie bracket on the left is defined by [A±, A2] = A\A 2 — A 2 A\ 
and the Lie bracket in the middle is defined by Poisson bracket 

dP 1 dP 2 dP 2 dP l 



{P 1 (p,q),P 2 (p,q)} = Yl 



The second map is not a Lie algebra homomorphism, but is very close 
to being one. 

Lemma 1. 

[K,S] = {KTS}+c(Pi,p 2 ), 

where the cocycle C, in orthonormal coordinates, vanishes except 

CM, qUl) = -Ciqlqlplpj) = 1 + 5^5 kl . 

Example. Let dimH = 1 and A(z) be multiplication by z~ x . It is easy 
to see that A(z) is infinitesimally symplectic. 

2 00 

(12) m= ° 
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Note that one often has to quantize the symplectic instead of the in- 
finitesimal symplectic transformations. Following the common practice 
in physics, define 

(13) e^W := e 2 ^, 

for e A ^ an element in the twisted loop group. 

3.2. r-function for the axiomatic theory. Let X be the space of 
N points and H Npt := H*(X). Let & be the delta-funct ion at the i-th 
point. Then form an orthonormal basis and are the idempotents 

of the quantum product 

The genus zero potential for N points is nothing but a sum of genus 
zero potentials of a point 

F Npt (t\ ...,t N ) = FV\t l ) + ... + FP\t N ). 

In particular, the genus zero theory of iV points is semisimple. 

By Theorem ^ any semisimple genus zero axiomatic theory T of 
rank N can be obtained from H Npt by action of an an element T in 
the twisted loop group. By Birkhoff factorization, T = S 7 {z'^R 7 \z), 
where S^z -1 ) (resp. R(z)) is an matrix-valued functions in z~ l (resp. z). 

In order to define the axiomatic higher genus potentials G T g for the 
semisimple theory T, one first introduces the "r-function of T" . 

Definition 3. [10J Define the axiomatic T-junction as 

(14) T T G := S^(R T r^), 

where is defined in (J2J). Define the axiomatic genus g potential Gj 
via the formula (cf. ((21)) 

(15) T £ = : e^aw-^. 

Remark, (i) It is not obvious that the above definitions make sense. 

The function S T (R T r Npt ) is well-defined, due to the (3g — 2)-jet prop- 
erties (0), proved in [5] for geometric Gromov-Witten theory and in 
[TUj in the axiomatic framework. The fact logr^ can be written as 
J2^Lo ^ fil_1 (formal function in t) is also nontrivial. The interested read- 
ers are referred to the original article ^U] or ^7] for details. 

An immediate question regarding Definition |SJ When the axiomatic 
semisimple theory actually comes from a projective variety X, is the 
r-function defined in the axiomatic theory the same as the r-function 
defined in the geometric Gromov-Witten theory? This is known as 
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Givental's conjecture. Givental himself establishes the special cases 
when X is toric Fano. Recently, C. Teleman ^HJ has announced a 
complete proof based on his classification of semisimple 2D cohomo- 
logical field theories. 3 

Theorem 2. / |lUj [TH] ) Let X be a projective variety whose quantum 
cohomology is semisimple, then 

(16) t£ = t* w . 

4. Tautological equations in Gromov-Witten theory 

As stated in the Introduction, the material here is known to experts, 
and is included for lack of a good general reference (known to us). 
Therefore, the discussions will be brief. 

Due to the stabilization morphism (jSJ), any tautological equation in 
M g>n can be pulled back and become an equation on tautological classes 
on M g n (X, 0). The ^-classes can be either transformed to ancestor 
classes ip or to -^-classes on the moduli spaces of stable maps. Due to 
the functorial properties of the virtual fundamental classes, the pull- 
backs of the tautological equations hold for Gromov-Witten theory of 
any target space. The term tautological equations will also be used 
for the corresponding equations in Gromov-Witten theory and in the 
theory of spin curves. Equations in Gromov-Witten theory which are 
valid for all target spaces are called the universal equations. Tautolog- 
ical equations are universal equations. 

However, these induced equations will produce relations among gen- 
eralized Gromov-Witten invariants, which involves not only ^-classes 
but also ^-classes and boundary classes. Since the integration over 
boundary classes can be written in terms of ordinary Gromov-Witten 
invariants by the splitting axiom, what is really in question is the k- 
classes. We will start with some results in tautological classes on moduli 
of curves. 

Let _ _ 

ft, : Mg, n+ l -> Mg,n 

be the forgetful morphism, forgetting the last I marked points. 
Lemma 2. 

n n+l n 

(fto*©^ n ^it i+i ) = K ^...k n+l \[^\ 

8=1 i+n+1 i=l 

3 Teleman also informed us that M. Kontsevich has a related result, which gives 
a full description of the deformation theory of (semisimple) 2D cohomological field 
theory. 
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where Kk n+1 ...k n+l is defined as follows. Let a e Sj be an element in the 
symmetric group permuting the set {n + 1, . . . n + I}, a can be written 
as a product of disjoint cycles 

a = c 1 c 2 . . . , where c l := (c\ . . . c l ai ) 

with c* G {n + 1, . . . n + I}. Define 

K kn+1 ... kn+l := II J2 K cy 

For example, when 1 = 2, the formula becomes 

^n(^) fci )(^ + i) fc " +i+i (^ +2 ) fe " +2+i j 

n 
i=l 

Proof. The proof follows from induction on / and the following three 
geometric ingredients, which are well-known in the theory of moduli of 
curves. 

• Let fti : Mg tTl+ i — > M 9i „ be the forgetful morphism, forgetting 
the last marked point and D in+ i be the boundary divisor in 
Mg yn+ i defined as the image of the section of fti, considered as 
the universal curve, by the i-th marked point. Then 

(17) ft*(^)=^-A,n+l. 

• ipi for i < n on M Si „ + i vanishes when restricted to D it1l+ i. 

(18) ttt(K l )=K l -^ l n+1 . 

□ 

The following result follows by combining the above ingredients and 
induction on power of K-classes. 

Corollary 1. A tautological equations on M g ^ n involving K-classes of 
highest power less than I (e.g. K kl . . . n k J can be written as a pushfor- 
ward, via forgetful morphism ft', of a tautological equation on M g ^ n +i, 
involving only boundary strata and ip-classes. 

By pulling-back to moduli of stable maps, one has the following 
corollary. 
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Corollary 2. (i) The system of generalized Gromov-Witten invariants 
involving ^-classes and X-classes is the same as the system of usual 
Gromov-Witten invariants. 

(ii) Any induced equation of generalized Gromov-Witten invariants 
can be written as an equation of ordinary Gromov-Witten invariants. 

Proof. The fact that the system of generalized GW invariants involving 
A-classes can be reduced to ordinary GW invariants follows from 
The part involving K-classes follows from Lemma [21 □ 

With this Corollary, one can talk about the induced equations of 
(ordinary) Gromov-Witten invariants from any tautological equations. 

Remark 1. It is not difficult to see, from the above discussions (in 
particular equations ()17j) . ()18j) and Lemma\^), that the three graphi- 
cal operations introduced in [13] (cutting edges, genus reduction, and 
splitting vertices) are compatible with the pull-back operations. 



5. Invariance under lower triangular subgroups 

The twisted loop group is generated by "lower triangular subgroup" 
and the "upper triangular subgroup". The lower triangular subgroup 
consists of End(if )-valued formal series S(z^ 1 ) = e s<yZ in z~ l satisfy- 
ing S*{— z)S(z) = 1 or equivalently 

s^-z- 1 ) + s(z~ 1 ) = 0. 

5.1. Quantization of lower triangular subgroups. The quadratic 
hamiltonian of = Xw^i s i z ~ l ls 

OO OO 

E E E^^wi + E 2 ^n^M-n-i- 

1=1 n=0 i,j 

The fact that is a series in z~ l implies that the quadratic hamil- 

tonian P(s) of s is of the form g 2 -term + qp-term where q in qp-term 
does not contain q . The quantization of the P(s) 

3 = E( s <)^+n 9 <& + ^ E( -1 ) n ( s ^'^-™-i- 

Here i, j are the indices of the orthonormal basis. (The indices fi, v will 
be reserved for the "gluing indices" at the nodes.) For simplicity of the 
notation, we adopt the summation convention to sum over all repeated 
indices. 
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Let := s{z)tq. Then 
de s 



d ^T 1 = E E E^)^+AG + \{-iT{s l+n+1 )M. 

s 1=1 n=0 i,j 

d ~%T A = E E E(^< for , > 1. 



de s 

1=1 n=0 1,3 

Define 

r) n C 

(di\dH...dH) g :- 



and denote (. . .) := (. . .)o- These functions (. . ) g will be called ax- 
iomatic Gromov-Witten invariants. Then 

£(**...> 

oo 

(19) = Y,^Ud i n di\ ...>+£ E(^ • • 4: • • •> 

Z=l i,a 

+ 2 E( Sfcl+fc2+1 ^ li2 + ( _1 ) fe2 y^(gfci+fc 2 +i)» 2 n) ; 

where 5 = when there are more than \ insertions and 5 = 1 when 
there are two insertions. The notation d\ means that d\ is omitted 
from the summation. We assume that there are at least two insertions, 
as this is the case in our application. 
For g > 1 

d 

(20) 



s 



- E( s <)^U« ■■■>,+ E E( s ')- (4-1* ■■■ d i:---) 9 

a 

5.2. S-Invariance. 

Theorem 3. (S'-invariance theorem) All tautological equations are in- 
variant under action of lower triangular subgroups of the twisted loop 
groups. 

Proof. Let E = be a tautological equation of axiomatic Gromov- 
Witten invariants. Suppose that this equation holds for a given semisim- 
ple Frobenius manifold, e.g. H Npt = C N . We will show that sE = 0. 
This will prove the theorem. 

sE = follows from the following facts: 
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(a) The combined effect of the first term in (for genus zero 
invariants) and in (J2(Jj) (for g > 1 invariants) vanishes. 

(b) The combined effect of the remaining terms in ()19|) and in (J2~U|) 
also vanishes. 

(a) is due to the fact that the sum of the contributions from the first 
term is a derivative of the original equation E = with respect to q 
variables. Therefore it vanishes. 

It takes a little more work to show (b). Recall that all tautological 
equations are induced from moduli spaces of curves. Therefore, any 
relations of tautological classes on M 9j „ contain no genus zero compo- 
nents of two or less marked points. However, when one writes down 
the induced equation for (axiomatic) Gromov-Witten invariants, the 
genus zero invariants with two insertions will appear. This is due to 
the difference between the cotangent classes on M gtn+m (X, (3) and the 
pull-back classes from M g>n . Therefore the only contribution from the 
third term of (|19j) comes from these terms. More precisely, let ipj (de- 
scendents) denote the j-th cotangent class on M gjn+m (X, (3) and ipj 
(ancestors) the pull-backs of cotangent classes from M fl n by the com- 
bination of the stabilization and forgetful morphisms (forgetting the 
maps and extra marked points, and stabilizing if necessary). 

Denote (d^j, . . .) the generalized (axiomatic) Gromov-Witten invari- 
ants with ^^[ev^^) at the first marked point. The equation (jHJ) can 
be rephrased in terms of invariants as 

• ) 9 = (fiUizi" ■>„ ~ (dld^)g^(d^. . .),. 
For simplicity, denote 

(...8»)(8»...) :=(... 8^)9^(8^'...). 
Repeat this process of reducing J, one can show by induction that 

r 

E(- X ) p+1 E K d " 2 ) ■ ■ ■ K-^K^r ■ ■ 

p=l ki+...+k p =r-p 

Now suppose that one has an equation of tautological classes of M S)Tl . 
Use the above equation (for r = I) one can translate the equation 
of tautological classes on M g n into an equation of the (axiomatic) 
Gromov-Witten invariants. The term-wise cancellation of the contri- 
butions from the second and the third terms of (|19J) and (|20p can be 
seen easily by straightforward computation. □ 
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If the above description is a bit abstract, the reader might want to try 
the following simple example, ip\ on M Sjl is translated into invariants: 

The above "translation" from tautological classes to Gromov-Witten 
invariants are worked out explicitly in some examples in Sections 6 and 
7 of 0. 

Remark 2. The S-invariance theorem actually hold at the level of 
(Chow or cohomology) classes, rather than just the numerical invari- 
ants. The geometric content is This should be clear from the proof. 

5.3. Reduction to go — 0. The arguments in this section are mostly 
taken from |12j . 

Let E = be a tautological equation of (axiomatic) Gromov-Witten 
invariants. Since we have already proved s(E) = 0, our next goal would 
be to show f(E) =0. In this section, we will show that it suffices to 
check f(E) = on the subspace q = 0. 

Lemma 3. It suffices to show fE = on each level set of the map 
q i— > s in (jl(J|) . 

Proof. The union of the level sets is equal to 7i + . □ 

Lemma 4. It suffices to check the relation for all f(z)E = along 
zH + (i.e. q = 0). 

Proof. Theorem 5.1 of states that a particular lower triangular ma- 
trix S s , which is called "calibration" of the Frobenius manifold, trans- 
forms the level set at s to z7i + . S-invariance Theorem then concludes 
the proof. □ 

Remark 3. In fact, S s can be taken as a fundamental solution of the 
horizontal sections of the Dubrovin (flat) connection, in z~ x formal 
series. It was discovered in ^U]> following the works in |13j and 0, 
that 

A := S s r x 

is the corresponding generating function for "ancestors" . Therefore the 
transformed equation SgES^ 1 = is really an equation of ancestors. 

6. INVARIANCE UNDER UPPER TRIANGULAR SUBGROUPS 

6.1. Quantization of upper triangular subgroups. The upper tri- 
angular subgroup consists of the regular part of the twisted loop groups 
R{z) = e r ^ z > satisfying 



(21) 



R*(-z)R(z) = 1 
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or equivalently 

(22) r*(-z)+r{z) = 0. 

The quantization of r(z) is 



oo oo 



r(z. 



i=l n=0 i,j 
^ oo I— 1 

+i££(-ir +1 £M<AL,-^ 



i=l m=0 ij 



Therefore 

o?e r 



oo oo 



i=l n=0 ij 

oo 

(23) +EEw-.M-i-)« 

1 oo I— 1 

+2 E E(- 1 ) m+1 Ew«^W4 • • Vi 

Z=l m=0 ij 
1 oo I— 1 g 

+2 E E(- x r +1 E • • • ((Cr-j^w)- 

/=1 m=0 ij g'=0 

Here, if ^ = 0, the third term on the right (. . .)_x = by definition. 
Also, it is understood that the formula for f\ extends to products of 
Gromov-Witten invariants by Leibniz rule. 

6.2. Relations to invariance of tautological equations. Let E = 

be a tautological equation on moduli of curves. As explained in Part 
I, it can be written in terms of a formal sum of decorated graphs. 
Denote E = also the induced equation of Gromov-Witten invariants. 
Consider -£-E. It is clear that the first term of (}2"3*|) vanish as E = 
implies YK r i)ij<lnE — 0. Similarly, the contribution to the second 
term from d\ at an external marked point (i.e. not at a node) cancels. 
Therefore, -r-E consists of three parts, from the second term (with d l k 
at a node), third term and fourth term. 

It follows from the usual correspondence between tautological classes 
and Gromov-Witten invariants that these three parts corresponds to 
three graphical operations defined in 
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• The second term, when i a are indices at a node, corresponds to 
cutting the edges. 

• The third term corresponds to genus reduction. 

• The last term corresponds to splitting the vertices. 
Equation (|22|) implies is symmetric in i,j for I even and anti- 
symmetric for I odd. The corresponding operation for a fixed I on the 
decorated graphs are denoted Vi in Part I. In fact, this is the original 
motivation of the Invariance Conjecture 1 and 2. Invariance Conjec- 
ture 3 is based upon a folklore belief: Call an equation of Gromov- 
Witten invariants "universal" if it holds for all Gromov-Witten theory. 
It is believed that all universal equations are induced from tautological 
equations on moduli of curves. Invariance Conjecture 3 is statement of 
this speculation in terms of invariance constraints. 

To show that t; is well-defined is equivalent to showing 

(24) t,(#) = 
for any tautological equation 

E = 

in i? fc (M g n ). Using the link between Xi on moduli of curves and r] on 
Gromov-Witten theory, one's first step is to show that 

(25) ri(E) = 

for Gromov-Witten theory. This will serve as a numerical invariant 
form of Invariance Theorem, which asserts the invariance at the level 
of cycles. 

Note that equation (|25|) can be interpreted as an infinitesimal form 
of the requirement that the induced tautological equation 

E = 

has the same form for any Gromov-Witten theory. That is, the tau- 
tological equation is invariant under the action of quantized upper tri- 
angular subgroups of the twisted loop groups. This is the reason the 
term "invariance of tautological equations" is used for equation (j2H). 

Theorem 4. Equation (J2"5j) holds. That is, all tautological equations 
of Gromov-Witten invariants are invariant under the action of upper 
triangular subgroups of the twisted loop groups. 

Proof. Since we have already established S'-invariance theorem, this 
theorem follows from Theorem El Indeed, (fTp^l implies that there is 
a "loop group" element (or rather its quantization) taking a tauto- 
logical equation on moduli of curves to that of any semisimple theory 
and vice versa. Therefore the set of induced tautological equations of 
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one semisimple theory has a one-one correspondence with the set of 
tautological equations of another semisimple theory. □ 

6.3. Proof of Invariance Theorem. A set of three Invariance Con- 
jectures are advanced in ^3] to give the tautological relations an in- 
ductive structure. The main purpose of this section is to establish 
Conjecture 1 there, which corresponds to an infinitesimal form of The- 
orem |3] on moduli of curves. 

Theorem 5. (Invariance Theorem) t; in (£Q) is well-defined, or equiv- 
alently (J24j) holds for any tautological equation. That is, Invariance 
Conjecture 1 in [14] is true. 

Proof. With all the preparation above, there are two remaining ingre- 
dients in the proof: 

(1) Teleman's classification theorem of semisimple cohomological 
field theories [TH], applied to Givental's framework on X = P 1 . 

(2) An explicit calculation of r^-matrix of P 1 in the Appendix. 

Note that (1) is stronger than Theorem |2J It implies a "cycle form" of 
Givental's formula. 
Let 

E = Y^CiTi = Q 

i 

be a tautological relation. (Notations as in Part I The induced 

tautological equation on Gromov-Witten theory of two points is de- 
noted E. (1) implies that this tautological equation on the (two copies 
of) moduli space of curves (X = 2pt) is transformed to the correspond- 
ing tautological equation on moduli space of stable maps to P 1 . By 
Theorem El and Remark |21 and (1) above, 

, oo 2 

V 1=1 i,j=l 

where vf is the operation xi, with the two new half-edges called i and 
j (for the i-th and j-th points). It remains to prove that (n)^- is "non- 
degenerate" in the sense that (r{)ij ^ unless 

$E = 

due to the a priori constraint ([22)1 . The non- vanishing of the r\- 
matrices follows from Proposition El which will be proved in the Ap- 
pendix. Therefore, 

tfE = 

which implies (124(1 . □ 
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6.4. Some applications of Theorem In a series of joint work 
with D. Arcara 51 121 El and with A. Givental ^2], Theorem El is shown 
to implies 

• A uniform derivation of all known g — 1,2 tautological equa- 
tions. 

• Derivation of a new tautological equation in Mz,i of codimen- 
sion 3. 

• All monomials of K-classes and ^-classes are independent in 
R k (M g , n )/R k (dM g , n ) for all k < [g/3]. 

The first two investigate the existence of tautological equations, while 
the last one deals with the non-existence of tautological equations. 
Theorem El provides a new and systematic way to study the existence or 
non-existence of tautological equations via induction and linear algebra. 
In fact, it is the simplicity of the derivations of the above results that 
might point to some new direction in the study of tautological rings. 

Appendix A. The R matrix for P l 

by Y. IWAO and Y.-P. LEE 

The notations here follows those in . All invariants and functions 
areforX = P 1 . 

oo 

R(z) = Y,RnZ n 
n=0 

is defined by Rq = I (the 2x2 identity matrix) and the following 
recursive relation (1.4.5 in |17j). 

(26) -^.-^ ((« ;::; >j g : ;!W<M 



(dRn-l)i (dRn-i) 2 \ _ f (R n )\ 



(dR^l (dR n ^)l ) ~ [ (R n )l 2 ) ( dui " du2 
for n > 1, where («i,W2) are the canonical coordinates of QH*(F 1 ). 
Proposition 1. 

1 2n(-l) n ' 1 y/^T \ C„_ 



(27) R n - i 2nv^T (-1)" 

where 

nri 1 (-i+4fc 2 ) 

C - 2 2n n , > V.= Ul -U 2 . 
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and it is understood that c\ = —1/4. 

Proof. Equation (j2fij) gives a recursive relation which determines all R n 
from Rq = I. It is easy to check that (|2"7Jl satisfies (J2EJ- D 

Recall that r(Y) is defined as log R(z). 

Proposition 2. 

o -c,V=T 
qv^T 



z/Z even, 



i/Z odd, 



such that ai, hi, c\ are all nonzero rational numbers. 

The rest of the Appendix is used to prove this proposition. 

First, it is not very difficult to see the matrices ri should be of the 
above forms and all aj,&j,cj are rational numbers. These assertions 
follow from the following formula for r\ 



(28) 



£ r „'=iogfl W = -f;(i^f 

1=1 n=0 



n+1 



n=0 
Km— 1 



* ( i \m— 1 



/ m=l 



UH Mm = i 



Equation (j22|) . and induction on Z. 

Here are a few examples of r\ matrices obtained from 
sition 

1 ( -1 -2y/-l 
-2a/^T 1 



r 2 



r 3 = 7^ 



r 4 = 



1 



r 5 



3^^! 
-3v^T 

-4 -23V-1 
-23V=T 4 

SSv/^T 
-33^-L 
-2132 



-20839V-1 
5 • 2 9 V -20839^-1 2132 



and Propo- 
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The non- vanishing of ai, bi, q requires some elementary (though some- 
how lengthy) arguments. The idea is to get some rough estimates of 
the absolute values of entries of ri, which are enough to guarantee the 
non-vanishing. We will start with some preparations. 

Define a function of n, C(n), by 

n— 1 



4fc 2 
k=i 



Then for n > 1, 



{R n )\ = C{n)-{n-l)\.{^±).v-\ 

Lemma 5. C(n) is strictly decreasing and lim^oo C(n) > 0.62. 

Proof. C(n) is obviously strictly decreasing, so does lim n _ ) . 0O [mC'(n)] = 
In [lim^oo C{n)\. Since 

3 1 
ln(l — x)> 4(ln -)x for < x < -, 



n— 1 

lim [lnC(n)] = lim 



n— 1 

k=i 



~ 6 4 



Therefore 



lim C(n) > eir ln t « 0.62299' 



□ 



By abuse of notation, Zei |(-R n )i| denote the absolute value of the 

coefficient of v~ n in (R n )i- Since (R n )i = — ^ (Rn)i, we get the 

2n 

following corollary: 
Corollary 3. For n > 1, 

o.62^ < !(«.);, < <^ 

(n-1)! ., (n-1)! 

Now define cr^ by 



iiH h«i=n 

i,>0 



Lemma 6. 



^< (-) , " 1 n! /orn = 0,1,2,3,- •• , / = 1,2,3,- •• . 
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Proof. It is obviously true for I = 1 and arbitrary n. By induction on 
n with fixed 1 = 2: 

<J 2 n <\n\ n = 0,l,2,3,.... 

g 

Then induction on /. Assume al < (-V _1 n! for all n. It suffices to 

g 

show a^ +1 < (-)'n! for all n. 

o^ 1 = 0!ai + 1!^ + 2\a l n _ 2 + ... + ( n -l)\o[ + n\a l 

< (^ -1 [0!n! + V.(n - 1)! + 2\(n - 2)! + • • • + (n - 1)!1! + n!0!] 



□ 



Lemma 7. Lei 



5(m) := J] 



k=3 



2 k -\m-k)\ 
k 



for m > 5. 



T/ien 



T(m) := 



S(m) 
>-3)! 



a decreasing function of m for m > 5. 



Proof. Clearly, ith term of T(m) > ith term of T(m + 1) for % = 
1, 2, • • - m— 3, with equality only for 7 = 1. For m > 5, T(m+1) < T(m) 
as 

2»ri— 3 2 m ~2 2 m— 3 



< 



777(772. — 2)! (m + l)(m — 2)! 777(777 — 3)! 



□ 



Corollary 4. (1) T(m) < 1 form>5. 

(2) T(m) < 0.477 form> 9. 

(3) S'(m) < (m — 3)! /or m > 5. 

(4) 5(771) < 0.477(m - 3)! /or m > 9. 



Corollary 5. 

^ m— 1 

- y^(-Rfc-^m-fc)l 
k=l 

Proof. Since m is odd, 



15 

< (m — 3)! for m odd, m > 7. 

- 256 v ' - 



INVARIANCE OF TAUTOLOGICAL EQUATIONS II 



23 



m— 1 



fc=l 



m-3 (m- 1) . 

1 3(m-2)! 3-1! 3(m-3)! d l o . 



~4 ' 16(m - 1) + 16 • 2 ' 16(m - 2) + " ' + 16 ( m ~ 1 ) ' 16 ( ( m+1 ) ) 

2 2 

<-(m - 3)! + ^[OKm - 4)! + l!(m - 5)! + • • • + {—^-)\{—^-)\ 

<— ■ - ■ (m — 3)! = (m — 3)! for m > 7. 

64 4 256 

□ 

Lemma 8. 

\(R m )l\ >0.13(m-2)! form>7. 
Proof. By Corollary 01 

i / mi (m — 1)! 1 . 1 , . 

\(R m )\\ > 0.62 ■ ^- i- = - ■ 0.62 ■ 1 - - m - 2 ! 

1 1 4m 4 m 

> - ■ 0.62 ■ -(m - 2)! 

> 0.13(m-2)!. 

□ 

Now we are ready to prove Proposition El We start with off-diagonal 
entries. 



n=2 ' iiH hin=i 

i,->0 



■v 



By the triangular inequality, we have 

l(n)?|>||(^)i|-|(^)i| 

So it suffices to show 

\{Ri)l\ > \(R'i) 2 i\ 

Now, 
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1 1 



n 

n=2 ii H \-in=l 

ij>0 



I 



D! (i jt - D! (/,,. • D! (/,-, D! 

n 



n=2 

1 3" - (-l) n 
~ ^ n 2 • 4 n 

n=2 



(by Corollary |3J) 



l 



(I — n)\ (by Lemma IHJ) 



3 1 
16 ^ n 

n=2 



<Ayl.r.(i 

16 ^ n v 

n=2 



2, 
3' 



(Z-n)! 



- n ! 



< — (Z — 2)! + — (Z — 3)! for/>l (by Corollary EJ). 
8 2 



By Corollary El 



0.31(Z - 1)! < \(Ri)l\ < 0.5(1 - 1)! for I > 1. 



So for I > 5, 



|(J*)?| > 0.3(Z - 1)! > |(Z - 2)! + |(i - 3)! > |(^)?| 



i.e., (rj)? ^ 0. Since we know (rj)f ^ for I = 1,2,3,4, {n)\ ^ for 
all Z > I. 

Similarly for diagonal terms for / = odd. 
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^\ E K^^il+E^ E \(^--- R in)\ 



< 



i 1 +i 2 =l 
i 3 >0 

15 



n 

n=3 iiH H n =l 



< 



256 

15 
256 
15 



2 n + (-^ 



3)! + -V- 
; 16 ^ n 

71=3 

3 ) ! + 4E^ 2n -(^--) ! 



(Z-n)! 



16 * — ' n 

n=3 



= — (l-3)\ + -3(l) 
256 v ; 2 w 

< — (Z-3)! + 0.72(Z-3)! for/>9, m = odd (by Corollary EJ. 
256 



By Lemma |Hl 



15 



K^il > 0.13(Z - 1)! > (— + 0.72)(Z - 3)! > for I > 9. 

1 1 256 1 1 

(n)\ ^ for I > 9, I = odd. We know (n)\ ^ for I = 1, 3, 5. 
It is now left to check I = 7, which is checked by hand. 

7 



IW)!|<^-4! + E 



3 m + (-1)' 
256 ^ 2 ■ 4 m 



(7 



7— m 



15-24 1 
256 + 2 



m=3 

1 27 
3 ' 



I 1 81 + 1 

108 + 52 

64 4 256 



1 243 - 1 1 729 + 1 1 2187-1 

_l 20 H 6 H 

5 1024 6 4096 7 16384 



11.3720- •• . 



On the other hand, 
\(Rr)l\-- 



3 • 15 ■ 35 • 63 ■ 99 • 143 



17.0114- ••. 

2 14 • 7! 

So (rr)\ 7^ 0. The proof of Proposition El is now complete. 
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